#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
	int t;
	cin >> t;
	for (int i = 1;i <= t;i++ ) {
		int n, k;
		cin >> n >> k;
		int arr[10005];
		unordered_set<int> s; // 使用 set 去重
		for (int j =1; j <= n; j++) {
			cin >> arr[j];
			s.insert(arr[j]);
		}
		int ans = 1e4 + 5;
		// 直接暴力, 遍历使用哪个颜色时用时最少
		for(const auto& x: s) {
			int cnt = 0;
			for (int j =1; j <= n;) {
				if(arr[j] == x) {
					j++;
				} else {
					// 不是想要的颜色
					j += k;
					cnt++;
				}
			}
			ans = min(ans, cnt);
		}
		cout << ans << '\n';
	}
}
